Hamilton-connected相关论文
图的哈密尔顿路是指通过图的所有顶点的路.如果图G的任意两点都有一条哈密顿尔路,称此G为哈密尔顿连通的.如果图G从任意点出发都有......
本文通过对荣华二采区10...
一个图若不含与K1.3同构的导出子图,则称它为无爪图,本文利用T-插点方法,得到(k+1)-连通无爪图是Hamilton-连通的两个充分条件,(1)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G)有......
证明了一个有用的引理,利用这个引理及两个重要的哈密尔顿性质,改进和推广了一些结果,并得到一些新结果,且证明简洁。......
如果图G中任意两个顶点都被一条哈密尔顿路相连,则称G是哈密尔顿-连通的。为了得到更好的边界条件,主要利用图及其补图的Harary指......
一个r-klee-图递归定义为一个r+1阶完全图或者通过用一个r阶完全图替换已知的r-klee-图G′中的一个顶点所得到的图.本文主要研究了r......
设 G 为2—连通简单图,对 G 中任何两个不相邻的顶点 x,y 均有 max{d(x),d(y)}≥f/2(f≥14),则除四类极图外,G 的最长圈长 C(G)≥f......
图为Hamilton连通的邻域并或Fan型条件顾国华,孙学红(东南大学数学力学系南京210018)(南京气象学院南京210044)1定义与基本定理在文[1]中,A,Benhocine,和A.P.Wojda,证明了n阶3连通图G,若任意两个......
In this paper, in terms of Wiener index, hyper-Wiener index and Harary index, we first give some sufficient conditions f......
设G是K-连通简单图,若对任一K阶独立集S,u,v∈S,d(u)+d(v)≥n-1成立,则除一些例外图外,G是Hamilton连通。......
证明了如下结果:设G是阶为n(≥11)的3-连通图,若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n-1或│N(u)∩N(v)│≥a+1或│N(u)∪N(v)1≥n-δ+1,则G是Hamilton连通的。除非G属于一些特殊图类。r......
设G是n阶k-连通图(K≥3),称G的独立集S为一个基本集,如果存在,得得dist(u,v)=2,本文证明了下述结论:如果对G的任-k-基本集S有mux,则G或者是Hamilton-连通的或者属于两类例外图之一......